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ABSTRACT 


The objective of this research is to analyze the network performance and sensor 
functionality, efficacy and usability of IEEE 802.x wireless MESH networks within a 
DoD Tactical network environment. Multiple sensor configurations operating with 
wireless MESH network technologies will be researched and analyzed for performance in 
expeditionary environment situations. Specifically, this thesis will attempt establish the 
foundation for the development of wireless MESH “network health” models by 
examining the performance of sensors operating within a MESH network and define 
which network performance metrics equate to good quality of service. This research will 
experiment with different application, sensor, and network configurations of currently 
available COTS components; such as, voice, video and data hardware. This thesis will 
lay the groundwork for wireless network MESH predictability, which will enable the 
optimal use of sensors within a tactical network environment. 
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I. INTRODUCTION 


A. BACKGROUND 

A multipoint-to-multipoint architecture, where every node becomes a router 
within the network, is a way to enable larger coverage distances with less investment. 
Wireless MESH networks offer additional capability to traditional networks due to their 
expandability nature. Because these networks are self-organizing, self-healing and self¬ 
balancing, additional MESH nodes and sensors can be seamlessly added to any part of its 
topology, thus resulting in limitless expansion of MESH networks. The optimal sensor 
behavior within a network requires a certain level of network performance, and that level 
of performance equates to premium quality of service (QoS). In order to predict and 
monitor the performance of wireless MESH sensors in a tactical network environment, I 
had to analyze and then develop a method of determining the level of network 
performance required to achieve a given level of sensor performance. In order to make 
network predictions, we have to be able to measure wireless MESH network 
performance, and know which variables affect that performance. 

B, OBJECTIVES 

The objective of this research is to analyze the network and sensor performance, 
functionality, effectiveness and usability of IEEE 802.x wireless MESH networks within 
a DoD tactical network environment. Multiple sensor configurations operating with 
wireless MESH network technologies will be researched and analyzed for performance in 
expeditionary environment situations. Specifically, this thesis will attempt to define 
wireless MESH “network health” by examining the performance of sensors operating 
within a MESH network and what network performance metrics equate to good quality of 
service. This research will attempt to model the results of experimentation of different 
application and network configurations of currently available voice, video and data 
hardware and software wireless MESH networking components. This thesis is intended to 
lay the groundwork for future modeling and study of mobile ad hoc and wireless MESH 
networking topics related to the Department of Defense’s tactical, expeditionary and 
Global Information Grid (GIG) environments. 
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C. RESEARCH QUESTIONS 

My primary research question explores network performance required for the 
optimal operation of sensors in a wireless MESH network within the structure of the 
Tactical Network Topology (TNT). To resolve this, I initially had to define quality 
network performance of a wireless MESH network within the framework of a tactical 
environment. Additionally, I sought to conduct mathematical modeling of network 
performance resulting from various configurations of commercial-off-the-shelf (COTS) 
sensors within a tactical wireless MESH network that would result in the best sensor 
QoS. 

D. SCOPE 

The scope covers the analysis of the network and sensor performance issues 
involved in IEEE 802.x standards-based wireless MESH networking solutions. 
Analyzing configurations of a wireless MESH topology is the initial step in gaining some 
predictability of network and sensor performance in a tactical MESH network 
environment. Eurthermore, the development of MESH performance metrics will aid in 
making the TNT more predictable by enabling the possibility of network adjustments 
prior to losing valuable sensor data, thus increasing the robustness of the tactical network. 
Numerous local, field, and laboratory experiments using the Tactical Network Topology 
(TNT) will serve as a foundation for future wireless MESH architecture decisions. 

E. METHODOLOGY 

My methodology included researching existing network and sensor performance 
measuring procedures, technologies and theories. I gathered data from various providers 
of sensor technologies to establish a research baseline for performance measures across 
multiple operating environments. Additionally, I developed network performance metrics 
that will support the successful deployment of 802.x wireless MESH sensors in the 
tactical environment. I then conducted experimentation with sensor configurations to 
verify vendor data on the efficacy of currently available wireless MESH technologies. 
The main method of data collection was conducted through Naval Postgraduate School’s 
TNT series of experiments and hands-on testing. Einally, I modeled various MESH 
sensor configurations that would assist in TNT collaboration and decision-making. 
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F. ORGANIZATION OF THESIS 

The organization of this thesis is as follows: 

Chapter II provides an overview of the MESH network and its advantages and 
constraints. Additionally, I provide a discussion of the QoS of wireless MESH networks. 

Chapter III provides an explanation of what makes up a good metric. It also tells 
what metrics used to forecast TNT network and sensor performance. 

Chapter IV discusses the experimental data collection method and the applicable 
modeling overviews. 

Chapter V discusses the experimentation and results of local experiments 
conducted on the NFS campus and TNT experiments. It examines the experimentation 
and analysis of different sensor configurations, applications, and MESH protocols 
affecting wireless MESH network performance. It also analyzes the results of the TNT as 
it applies to network and sensor performance. Results are analyzed and provide a 
modeling foundation that will contribute to the optimal performance of the MESH 
network in a tactical environment. Additionally, it provides some implementation 
recommendations with regard to planning considerations for TNT. 

Chapter VI includes my conclusions on the feasibility and applicability of IEEE 
802.x wireless MESH networks within the Tactical Network Topology in light of the 
current state of technology. Recommendations for future research in this area are also 
included. 
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II. MESH NETWORK HEALTH 


A. OVERVIEW OF MESH SENSOR NETWORKS 

1, The MESH 

A wireless MESH network eonsists of an ad hoe distribution of wireless nodes. 
In the MESH, eaeh node eonstantly eommunieates its existenee, as well as other data, 
with its neighbors, allowing various algorithms to determine the best way to transmit the 
information baek to the network eontroller or join point. The purpose of a join point is to 
eonnect two different eommunication mediums in order to provide a reaeh-back link to 
the Internet or some other robust communieation baekbone. All nodes within a wireless 
MESH aet as routers to provide multiple transmission paths from eaeh node to the join 
point. The MESH can be made infinitely robust by the addition of nodes, which directly 
affects its scalability. 

Various protocols have been designed for wireless MESH communication. There 
are basically two categories of protocols; proactive and reactive. In proactive routing, all 
nodes in the network constantly maintain and update tables for routes between certain 
source-destination pairs, regardless of whether these routes are needed. On the other 
hand, in a reactive routing protocol, routes are discovered based on the demands of 
source nodes initiating data for specific destinations. In this case, the routing tables are 
only updated when a route is requested. This on-demand reactive route discovery often 
leads to long latency, making it ineffective for real-time applications. As a result, 
proactive routing protocols can deliver data packets faster than reactive routing one 
because no discovery time is required. However, the disadvantage of proactive protocols 
is that the network overhead required to maintain current routing tables takes up valuable 
bandwidth, thus, reducing the maximum bandwidth available to the sensors in the MESH. 
As one can see from Eigure 1, there are a number of Ad Hoc protocols to choose from. 
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Figure 1. Various Ad Hoc Routing Protocols (From Halvardsson and Lindberg)! 


In today’s military, situational awareness (SA) and ability to effectively 
communicate is mission essential. Sensor networks with ad-hoc networking capability 
offer a rapidly deployable, reliable and inexpensive solution to this requirement. In the 
context of the TNT at NFS, the sensor network, as shown in Figure 2, is a subset of the 
wireless MESH network, in which the sensors act as nodes of the wireless network. A 
sensor network is a conglomeration of sensors, in which each is capable of receiving and 
transmitting information to and from a base station, gateway or data collection point. 


1 Mattias Halvardsson and Patrik Lindberg, “Reliable Group Communication in a Military Mobile Ad 
hoc Network,” Master’s Thesis, Vaxjo University, February 2004, p.l5. 
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Figure 2. Three coneeptual layers in a wireless sensor network (From Distributed 

Sensor Prooessing).2 

To further illustrate this eoneept, the human body eould be thought of as a sensor 
network. The sensors are the nose, fingers, eyes, ears, and tongue, and the brain is 
responsible for colleeting and proeessing the data (smell, touch, sight, hearing, and taste) 
received from its sensors. The nerves within the body represent the medium through 
which the sensors pass information back to the data collection point (brain). In this 
example, the efficiency that the brain processes this data is analogous to network 
performance. 

The combination of sensors and wireless technology can provide real-time 
monitoring, precise location information, and threat data. The fact that sensors are 
inexpensive and can be deployed in large quantities which require low installation costs 


2 Van Dyck, Robert E. and Miller, Leonard E. Distributed Sensor Processing, “Over An Ad Hoc 
Wireless Network: Simulation Framework and Performance Criteria,” 

<http://w3.antd.nist.gov/pubs/milcom01.pdf> Last accessed 02 January 2005. 
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make them a viable SA solution for network eentric warfare in a tactical environment.3 
Typical DoD sensor applications include surveillance, security, motion, environmental 
(chem/bio), and atmospheric. Specific sensors that are used in NFS’s TNT will be 
discussed in later chapters. 

2. Advantages of Wireless MESH 

There are many attractive features of wireless MESH networks that make them a 
viable networking solution in a tactical environment. The multi-hop feature of wireless 
MESHES, which enable all nodes to serve as routers or access points, gives them several 
advantages over other networking schemes. If the nearest AP or neighbor is congested, a 
new route is formed to next closest node with the least amount of traffic. This method, 
known as hopping, is repeated until the data reaches its destination. Wireless MESHES 
work on the same principle as the Internet, which is just a wired multi-hop network. 
When email is sent via the Internet, the journey to the recipient involves hops to many 
servers. The routes are mainly dependent on network traffic density. The email may hop 
from west to east and then back to west before reaching its final destination in the 
Midwest. The journey is much longer but more efficient and faster. 

One MESH advantage resulting from its multi-hopping phenomena is redundant 
continuous communication links. Redundancy, in turn, brings priceless reliability and 
availability that is required in a tactical operation environment. The fact that a wireless 
MESH gets stronger when more and more nodes are added results in the additional 
advantages of scalability and robustness. By scalability, I mean the MESH’s ability to 
expand the number of nodes without making major changes to the system or application 
software. Because a wireless MESH is not dependent on the performance of any one 
node, it is naturally robust. In MESH architecture, if a node is unable to detect its routing 
neighbor, data will be routed along an alternative path and MESH network will continue 
to function. 

The final two advantages are two of the most important. The self-forming 
advantage of a wireless MESH enables quick and easy setup, which is required in a 
tactical application. Self-forming is made possible by the ad hoc mode, which enables 

3 Innovative Wireless Teehnologies, “Sensors Networks, wireless sensor network development,” 
<http://www.iwtwireless.eom/SensorNetworks.htm>, Aeeessed 11 November 2004. 
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every node to form and join the MESH as soon as they have power and a radio signal. 
Lastly, the self-healing teehnique of MESHES stands as the most valuable benefit of 
wireless MESHES. As nodes enter and leave the network, routing tables are eontinually 
updated, and routes are reealeulated.4 

3. MESH Constraints 

Although wireless MESHES show great potential for use in military taetieal 
environments, there are still many issues faeing its eventual DoD GIG implementation. 
Some of the ehallenging problems that still need to be addressed are eoexistenee, 
interoperability, bandwidth prioritization, seeurity, and quality of serviee. 

In network eentrie warfare environments, there will potentially be multiple 
networks on the battlefield within radio range of one another, the MESH network must be 
able to eoexist with surrounding networks with little of no effeet on network or sensor 
performanee. To ensure maximum battle readiness, we must develop a way for 
eompeting taetieal networks to eooperate routinely, with a minimum manual intervention 

Another teehnieal obstaele that must be addressed is interoperability. The MESH 
must be able to interfaee with numerous devices that have different types of radios. A 
solution proposed by the Intel Corporation is to put reconfigurable radios at the device 
level that would allow for adaptation to different wireless environments. This technique 
would cost a lot less than putting multiple radios each device.5 

Additionally, bandwidth prioritization also must be addressed. Network 
transmissions are generated by a variety of applications including; VoIP, video, SA, 
encryption, and protocols. Each application produces an assortment of data traffic 
patterns and has different bandwidth requirements. A method needs to be developed to 
automatically determine which applications have bandwidth priority on the network, and 
subsequently assign those priorities appropriately. 

Einally, the last and maybe most significant wireless MESH constraint, is the 

matter of security and privacy. If a MESH is to be truly valuable in tactical situations, 

4 Conner, Steven and Gryder, Roxanne, Teehnology @ Intel Magazine “Building a Wireless World 
with MESH Networking Teehnology” <http://www.intel.eom/update/eontents/nell032.htm> Last aeeessed 
12 Deeember 2004. 

5 Gelsinger, Pat, Intel, “Catehing up with Radio Free Intel,” 
<http://www.intel.eom/teehnology/eomms/cn09031.htm> Last accessed 13 January 2005. 
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security has to become a vital concern and not an afterthought. “Security is a vital part of 
any wireless network and is an increasingly important issue as adoption of last mile 
technologies, such as MESH networking, mature and become more widespread,” 
commented Wai Sing Lee, a security consultant at Frost & Sullivan.6 The MESH 
security solution must not add unnecessary overhead to a network, in which bandwidth is 
already at a premium. MESH security has to be both, transparent and ubiquitous, in order 
for this technology to reach its full potential. 

All of the above issues have to be addressed in order for wireless MESH 
technology to be fully implemented into the network centric warfare arena, which in turn 
will lead to the highest available QoS for the sensors of the tactical network. 

B, MESH QUALITY OF SERVICE 

1, Sensor QoS in a MESH Network 

QoS is a direct indication of the “Health” of a network. In the context of this 
thesis, QoS is a collection of procedures and protocols that ensure that a wireless MESH 
network can provide and maintain the required resources for optimal sensor functionality 
in the tactical environment. It is essentially a guarantee that at any given time, an 
application will be able to satisfactorily transmit data in an acceptable time frame without 
delay, distortion, or loss.7 The primary mission of QoS is to provide confidence in the 
ability of a network to deliver predictable results. The ability to consistently provide 
dependable availability, minimal latency, bandwidth, and packet loss requirements is 
essential for MESH implementation in the tactical network. 

2, QoS is Essential in a Tactical MESH Implementation 

Because of the advantages that new technology brings to the battlefield, military 
personnel have become increasingly dependent on the proper operation of their 
equipment. As a result of this reliance, it is more important than ever that repair kits, 
equipment, and even tactical networks function as advertised. Degradation in network 
performance at the wrong time could result in intolerable consequences when taken in 

6 VIA Technologies, INC, “VIA and LocustWorld Secure Wireless MESH Networks with VIA 
PadLock High-Speed Encryption,” <http://www.via.com.tw/en/resources/pressroom/2004_archive/- 
pr0409231w_secureMESH.jsp> Last accessed 29 November 2004. 

7 Microsoft, “Quality of Service,” <http://www.microsoft.com/resources/documentation/- 
Windows/2000/server/reskit/enus/Default.asp?urH/resources/documentation/windows/2000/server/reskit/e 
n-us/cnet/cndc_qos_WQCI.asp> Last accessed 23 January 2005. 
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context of a military engagement. QoS has beeome a key area of researeh and 
development in network performance and management. Applieations have various 
requirements for throughput, latency and packet loss. But those sueh as video, VoIP, SA, 
and other network customers require a large amount of uninterrupted bandwidth to 
funetion properly, and therefore can overload existing network resourees. In turn, this 
will result in overall performanee network degradation, whieh leads to low throughput, 
exeessive lateney and high paeket loss. Network bandwidth is a eritieal resouree, 
espeeially on a wireless sensor MESH taotieally deployed as an integral part of the 
network eentrie baekbone. Aeeordingly, the use and allotment of bandwidth is of grave 
eonsequenee to the proper management of the network. Beeause network resourees are 
so valuable in taetical network applieations, the implementation of QoS is vitally 
important to ensure proper network management of taetieal wireless MESHES. 

3. QoS Goals in a Wireless Tactical MESH 

In any significant network, a network manager is assigned to manage network 
performance, resources, and costs. In a tactical MESH network, the network 
management role is equally important, if not more paramount. The technological 
equipment that is now being produced is very reliable and dependable. More often than 
not, the proper operation of the equipment depends more on the robustness of the 
networking infrastructure than the quality of the product. To address the network 
performance required by deployed sensors in the tactical network, the associated MESH 
network must be managed to achieve the desired QoS that is demanded by the sensor 
clusters that the MESH network serves. The resulting QoS-enabled tactical network 
provides sufficient resource guarantees for congested MESH sensor networks that have 
high bandwidth, low latency requirements. Therefore, it is vital that a network 
monitoring system be deployed as part of QoS, to insure that networks are performing at 
the desired level. The network monitoring system of the tactical wireless MESH network 
should make every effort to achieve three primary goals of QoS in order to provide 
reliable network performance for deployed sensors in the field. 

The first and overarching goal of tactical wireless MESH QoS is to track the 
overall health of the network, and identify performance problems of the network. The 
second goal is to develop a method for the network to discriminate between data packets 


11 



and allocate suitable network serviees based on bandwidth, lateney, and packet loss rate. 
As a eonsequenee of data packet diserimination, QoS can achieve its third goal of 
prioritizing serviees resulting in the most efficient use of network bandwidth when 
servieing deployed resource-demanding sensors. Meeting these primary QoS goals will 
provide a robust MESH network that guarantees maximum available bandwidth, low 
latency and low packet-loss of eritical sensor data gathered from the taetieal environment. 

4, Challenges to QoS with Respect to Wireless MESH 

There are many similarities between wired and wireless MESH networks, but 
there are some unique eharaeteristies of a wireless MESH that needs to be addressed in 
order to implement a suceessful QoS-enabled sensor MESH network into a taotieal 
environment. The first distinctive characteristie of wireless networks is unstable and 
irregular signal propagation. This is due to a number of reasons: fading, refieetion, and 
interferenee due to band bleed, unlicensed bands and inclimate weather. The physieal 
environment has a significant impact on wireless communication.8 Consequently, link 
quality between nodes in MESH networks vary over time. This wireless eharacteristic 
leads to poor and unreliable network performanee, and thus results in a network that is 
unable to provide QoS to the eustomers of the network (i.e. sensors). To overeome this 
wireless ehallenge, the wireless MESH industry has responded by developing new 
protoeols that operated based on link quality instead of proximity of neighbor nodes. 
Wired networks don’t suffer from this phenomenon beeause of the stability and solidity 
of its physieal link layer medium (CAT 5). 

Another major ehallenge to the wireless MESH is also one of the major 
advantages of the MESH; the mobility of its nodes. This is a very taxing charaeteristie 
for QoS purposes. Beeause some of the sensor nodes in the MESH network are mobile, 
the data paths eontinually ehanges. This plaees a constant drain on the QoS requirements 
and requires the addition of neeessary overhead on the network, whieh takes up valuable 
bandwidth. Unlike traditional wired networks that aehieve QoS support by managing the 
network resources and applying admission control to new flows, the wireless MESH is 
unable to use this wired QoS procedure beeause it requires a stable and known data path 

8 Mobile Computing Group, “QoS in Wireless MESH Networks,” 
<littp://www.sce.carleton.ca/wmc/QoSZAP/>, Last accessed 22 October 2004. 
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in order to maintain network flow control.9 To overcome the wireless MESH mobility 
challenge, appropriate and efficient QoS solutions must take node mobility into account 
during the development of QoS solutions, instead of trying to fit them to the MESH as an 
afterthought. 


9 Mobile Computing Group, “QoS in Wireless MESH Networks,” 
<littp://www.see.earleton.ea/wmc/QoSZAP/>, Last aeeessed 22 Oetober 2004. 


13 



THIS PAGE INTENTIONALLY LEET BLANK 


14 



III. SELECTION OF MESH NETWORK METRICS 


A. ATTRIBUTES OF A GOOD METRIC 

A metric is a "meaningful measure of the extent or degree to which an entity 
possesses or exhibits a particular characteristic."lo It is designed to objectively measure 
and provide predictive behavior of desired attributes of a system. Many attributes 
contribute to a useful metric. There are numerous metrics definitions and purposes, but 
good performance metrics have several key characteristics in common. 

The first characteristic of good metric is that it can be observed and monitored 
over time. Snapshots of systems simply provide information of what has occurred in the 
past. In network performance, historical information is useful, but information that gives 
the capability of prediction and adjustment on-the-fiy is much more valuable in network 
centric applications. Metrics that can be tracked and graphed allow you to see trends, 
which provide vital visual characterization of network performance. The resultant 
network depiction makes it easier to forecast network behavior and make adjustments 
(i.e. sensor locations) to maximize network performance. Another quality of a good 
metric is that it consistently measures the same item. This is crucial for comparison and 
trend analysis purposes. Changing what is included in the metric after the outset of data 
collection invalidates the entire measurement process. For example, throughput 
measurements must use the same packet size in order to properly analyze bandwidth 
behavior. The next trait of a good metric is that once it is analyzed, something can be 
done to change it if necessary. For example, if latency is too high, there needs to be some 
action that can be taken to change that metric. If not, an out-of-bounds metric simply 
provides useless data. When a network measure falls outside desired network 
performance, it should generate an action to remedy the situation. Finally, a good metric 
is able to be benchmarked amongst similar systems for comparison purposes. For 
example, the throughput of a wireless MESH can be further analyzed when compared to 
a wired network throughput. 


10 DACS, “A History of Software Measurement at Rome Laboratory,” 
<http://www.daes.dtie.mi1/teehs/history/His.RL.2.2.html>, Last aeeessed 12 January 2005. 
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Valuable network performance metrics are functional, timely and consistent. The 
QoS of a network is a function of the metric values of that network. As the primary 
measure of network QoS, metrics provide an indication of how well the system meets 
customer expectations. Good network performance metrics provide a complete picture of 
network quality. They enable further network analysis and allow entry into models 
which result in predictable network behavior and dependable QoS.n 
B, TNT MESH METRICS 

Successful measurement of the general performance of the TNT wireless MESH 
network was achieved through exhaustive data collection and modeling of QoS 
indicators. The metrics that provided the best indication of TNT MESH performance 
were chosen because they potentially offered the best predictability analysis and 
exhibited most of the characteristics of good metrics pointed out in the previous section. 
These metrics provide the foundation for the development of tools that will provide an 
instant dashboard picture of MESH network performance. This result could lead to the 
development of a tactical MESH plan of action that will facilitate the immediate 
resolution of MESH performance discrepancies, possible before they occur. The 
modeling of TNT performance metrics will instantly show network trends that make real 
time network performance planning possible, and consequently valuably contribute to 
command and control battle plans for the troops in the field. The metrics that were 
utilized as input for the modeling that I employed are critical to forecasting the efficiency 
and effectiveness of tactically deployed wireless MESH networks. 

The first metric that I analyzed and used as a basis for MESH network modeling 
was throughput, which is probably the most essential attribute of the TNT wireless 
MESH. Video and audio services generally require a significant amount of bandwidth 
for reliable performance. Providing the optimal amount of throughput directly relates to 
the performance of multimedia sensors deployed in the field. Consequently, it is easy to 
see that the primary factor that influences MESH deployment topology is throughput. 
The next metric that I examined and modeled was packet loss. An increase in packet loss 
is often an indicator of the degradation of other critical network performance 

11 Sanjiv Bhardwaj, Demand Solutions, “The Performance Metrics Three-Legged Stool,” 
<http://www.demandsolutions.com/pdf/ds_mag/fall_03/metrics.pdf>. Last accessed 22 November 2005. 
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measurements. Paeket loss is usually eaused by network traffic congestion. This, in turn, 
results in overflowing router queues and dropped packets. Since every node is a router in 
the MESH, this packet loss can be a major QoS problem. Packet loss can also result from 
bit errors caused by various link imperfections and improperly functioning network 
equipment. 12 The final metric that I used for contribution to MESH network modeling is 
the latency. Eor the purposes of this thesis, latency, delay and response time are 
essentially the same. Eatency is the amount of time it takes for a set amount of data to be 
transmitted from one point to another. Although there are various types of latency, this 
thesis will focus on distance latency, because it is the parameter which can be controlled 
the easiest during network performance experiments. Additionally, distance latency can 
be affected by manipulating throughput, as opposed to other latency types, because of the 
various acknowledgements and handshakes associated with them. This metric is critical 
in one of the most commonly used tactical applications, VoIP. High latency results in 
more jitter, which is a performance measure of the quality of telephony applications. 
Using the metrics of throughput, packet loss and latency as the primary criteria for 
MESH model development will allow the establishment of baselines for predictability 
analysis of the TNT MESH. The resultant MESH modeling may lead to proper network 
centric planning, which, in turn, will result in maximum tactical efficiency of deployed 
MESH networks in the battlefield. 


12 Cottrell, Les, Matthews, Warren and Logg, Connie, Stanford Linear Accelerator Center, “Tutorial 
on Internet Monitoring & PingER at SLAC,” <http://www.slac.stanford.edu/comp/net/wan- 
mon/tutorial.html>. Last accessed 21 February 2005. 
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IV. DEVELOPMENT OF MATHEMATICAL MODELS USING 
MULTICRITERIA ANALYSIS 


A. COLLECTION OF OBSERVATIONAL DATA 

1, General Data Collection Philosophy 

In collecting observational data to be used to construct mathematical models, I 
needed to focus on the criteria of interest that I wanted to predict and analyze. Several 
important requirements were emphasized during MESH network performance data 
captures. Having a very large number of observations was the first requirement for data 
collection. This is the basis for a high-quality predictive model which provides realistic 
performance estimates in the post-analysis phase. My general rule of thought was that at 
least 500 observations were required in order to have a valid experiment. For example, if 
the condition that I want to predict (e.g. network health) depends on 100 parameters, and 
I collect only 30, it is very difficult to learn any approximating functions with this amount 
of inherent error. An additional data collection requirement was to choose consistent 
network characteristics that I could capture from several different types of experiments 
for comparison sake. For example, if I asked someone to forward me throughput, latency 
and packet loss data from an experiment, there would be little confusion about the 
requirement. In cases where some data was missing, but there were still enough 
observations to yield a reasonably valid conclusion, statistical imputation algorithms 
were applied. 

2, Data Collection Sources 

a. Situational Awareness Database 

The first source of data that I collected for MESH network performance 
modeling purposes was from the SA database that was designed by Eugene Bourakov, a 
research associate at Naval Postgraduate School in Monterey, CA. The primary purpose 
of the SA tool is to provide instantaneous shared awareness to various stakeholders at 
geographically separated sites. Its secondary purpose is to monitor SNMP data and 
depict throughput and link health of the TNT. The database automatically captures 
network performance data every five seconds from all sensors and nodes that are 
connected through its 802.16 (OFDM) backbone. As part of this database, an event log 
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(Figure 3) was added to help eorroborate what was actually happening during the period 
of time that the evaluated data was captured. Information, such as, range between nodes, 
the number of MESH nodes, and video/audio quality were used as control variables in 
MESH network performance modeling efforts. Eormerly, we had to depend only on 
screen captures and photos for post-analysis of experiments. 



Eigure 3. SA Data collection entry page (Erom the GIGA Portal Page) 

b. IxChariot 

The next data capture tool that I used was IxChariot. Developed by Ixia, 
IxChariot is a traffic pattern analysis and decision support tool emulating real-world 
application data without the need to install and maintain extensive client/server networks. 
Incorporating the IxChariot Console, Performance Endpoints, and Application Scanner, 
the IxChariot family offers thorough application assessment and device testing by 
emulating hundreds of protocols across thousands of network endpoints. IxChariot 
provides the ability to predict the expected performance characteristics of any application 
running on wired and wireless networks. It is operated from a Console program that 
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creates and runs tests between endpoints on the network, as depicted in Figure 4. Each 
test uses an application script that, in conjunction with the endpoints, creates the same 
data flows that actual applications would generate. Upon completion, a summary of the 
test results is provided that illustrate the maximum, minimum and average throughput, 
response time, and transaction rates. These tests and data will provide the means for 
network modeling and drawing conclusions for the link characteristics of the evaluated 
network. 13 


IxChariotCoriJole 



Applicafiori Scfipli \ 

[s.g. High PflrfcnrigncgTlfguglipijil i 

i 


Davies Under Tast 

Figure 4. Example of IxChariot test setup (From IxChariot Performance Testing)i4 

c. SolarWinds 

SolarWinds is a collection of basic network management tools to handle 
many aspects of a network. SolarWinds possesses a very robust set of fault and 
performance monitoring tools. Among the many valuable tools in the SolarWinds suit 
are Ping, Diagnostic, Trace Route, and IP address Discovery and Management. The main 
tools that I utilized for data capture were the Network Monitor, SNMP Graph and 

13 Ixia, “Perfonxiance Testing IxChariot,” <http://www.ixiafederal.net/datasheets/pdfs/- 

pa_ixchariot.pdf> Last aecessed on 21 February 2005. 

14 Ixia, “Performanee Testing IxChariot,” <http://www.ixiafederal.net/datasheets/pdfs/- 

pa_ixehariot.pdf> Last accessed on 21 February 2005. 
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Bandwidth Gauge. The Network Monitor is a fully interactive management application 
that allows one to monitor selected devices and send alerts on outage conditions. The 
Real Time Bandwidth Gauge application is a real-time traffic monitor and provides 
historical graphing, as well. The resulting combination of these tools was a real-time data 
collection and graphing tool capable of graphing data from any MIB (Management 
Information Base) simply by selecting the device and the desired OID (Object ID). It 
monitored parameters such as; throughput, VoIP, latency, packet loss rates, and a great 
deal more. 15 
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15 SolarWinds, “Network Management & Discovery Software,” <http://www.solarwinds.net/>. Last 
accessed 21 February 2005. 
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B, OVERVIEW OF MULTICRITERIA ANALYSIS 

Multicriteria analysis (MCA) is a process and a procedure that provides a list of 
prioritized options, from the most ideal to the least desired option. In MCA, each option 
in the criteria set is evaluated, with no option being the obvious solution of choice. 
Additionally, some horse-trading is frequently required to deduce the most equitable 
solution. 16 To achieve the most efficient solution, it is vitally important that the criteria 
are quantifiable and their results measurable for every assessment option. This will result 
is a foundation of rational comparison of alternatives in a deliberate manner. After 
deliberate consideration, the most optimal choice is selected as the solution. 

Mathematical program models that have the ability to consider numerous 
objectives simultaneously are very valuable devices and proficient in figuring out the best 
solution from a multitude of conflicting options. The goal of MCA in this thesis is to 
provide TNT MESH stakeholders with a predictability tool for MESH network 
performance within the TNT. Consequently, we will have the ability to predict, in 
advance, network risks and vulnerabilities which will facilitate making the best possible 
network centric decisions regarding the topological deployment of wireless MESH 
sensors in tactical environments. 

This overview is meant to be only a basic description of MCA. The purpose of 
MCA in the context of this thesis was to use it as a tool to test hypotheses of experiments. 
Eurther details concerning multicriteria analysis are beyond the scope of this thesis. 

C. MULTICRITERIA ANALYSIS OF A MATHEMATICAL MODEL 

1. Determination of the Pareto Optimal Set 

Multicriteria analysis was founded on the thinking of Vilfredo Pareto (1848— 
1923). He was an Italian classical thinker, expert in both economics and sociology. He 
was the first to make the distinction between cardinal and ordinal utility. He also 
presented the idea that one can handle the analysis of economic equilibrium with ordinal 
utility. Pareto's work on the foundation of what today is called welfare economics is 
another example of his impact on later generations. However, what most people know 


16 “DTLR multi-criteria analysis manual,” <littp://www.odpm.gov.uk/stellent/- 
groups/odpm_about/documents/pdl7odpm_about_pdf_608524.pdf>, Last accessed 23 January 2005 
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about his works is the "Pareto-optimum." 17 Aceording to Ameya Kamerkar and 
Yugendra Bhide, “a point is said to be Pareto optimal if, at that point any attempt of 
improvement in one of the objeetive funetions from its eurrent value would eause at least 
one of the other objective functions to deteriorate from its current.”i8 Pareto optimal 
designs cannot be improved in more than one criterion simultaneously. An example of 
this type of solution is depicted in Figure 6. Improvement in one criteria leads to 
deterioration in the others. For example, when choosing to purchase an automobile, a 
buyer desires the largest car with the best gas mileage. In this example, size and gas 
mileage are the criteria of concern. The point at which he is equally satisfied with both 
the vehicle size and the gas mileage is considered to be a Pareto optimal solution. 
Getting a larger vehicle decreases gas mileage and getting better gas mileage decreases 
the acceptable vehicle size. 


17 Aspers, Patrik, “Crossing the Boundary of Economics and Sociology: The Case of Vilfredo Pareto,” 
<http://www.findarticles.eom/p/-articles/mi_m0254/is_2_60/-ai_75451916>, Last accessed 1 March 2005. 

18 Aspers, Patrik, “Crossing the Boundary of Economics and Sociology: The Case of Vilfredo Pareto,” 
<http://www.findarticles.eom/p/-articles/mi_m0254/is_2_60/-ai_75451916>. Last accessed 1 March 2005. 
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Figure 6. Example of a Pareto Optimal Design (From SAL Research) 19 


When examining a set of Pareto solutions, we know what can and cannot be 
achieved and consequently, we are able to choose the most preferable option of the set 
because there are no better solutions. We generally have to compromise and trade 
between criteria in order to get a solution that satisfies most of what is needed. In order 
to get the most out of Pareto optimal design solutions, the key decision makers must be 
knowledgeable about what is desired, what is needed, and what is acceptable. This will 
enable them to know how recognize Pareto optimal solutions when presented with them. 
They must also understand that a Pareto approach is by design a negotiation process, 
which is a necessary condition that allows the mitigation of risks and best solution. 


19 Systems Analysis Laboratories, “Dynamic games, large scale systems and optimization,” 
<http://www.sal.hut.fi/Reasearch/indexl.html>, Last accessed 1 March 2005. 
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2, Development of Mathematical Models 

A model is a representation of the structure of some entity, process, or event in 
the world. Much of the facts and comprehension that we have learned about the world 
has been because of models. One of the main purposes of models is prediction and 
control of the environment in which we live. The particular model that I used in this 
thesis work was that of a symbolic nature, consisting of mathematical approximation 
equations. 

The goal of the mathematical models was to construct functions based on 
observational MESH network performance data. I was interested to see if these functions 
depended on parameters, namely, throughput, latency and packet loss. My goal was to 
obtain performance estimates for these functions on data not employed for construction 
of these functions. In other words, I wanted see if the mathematical models could produce 
functions that could be used to predict future MESH network performance in tactical 
deployment situations. 

Various types of learning algorithms can be used to construct functions. If the 
criterion is continuous, which was the case for the data that I collected, algorithms for 
multiple regression were used. Examples of these types of regression algorithms are: 

1. Regression by neural networks20 

2. Support Vector Machine (SVM) based regression2i 

3. Multiple linear regression22 

Each of these of these regression algorithms were used in the mathematical models used 
in my experiments. They can be applied to a variety of data types and are robust enough 
for dozens or up to thousands of observations. Additionally, these algorithms have each 
of the following required characteristics: 

1. is multivariate - works with multiple variables 

20 Wasserman, P. D., “Advanced Methods in Neural Computing New York: Van Nostrand 
Reinhold, pp. 155-61, 1993. 

21 Ronan Collobert, et al. “SVMTorch: Support Vector Machines for Large-Scale Regression 
Problems,” Journal of Machine Learning Research, l(Feb): 143-160, 2001 

22 Chatteijee, S. and A. S. Hadi. Influential Observations, High Leverage Points, and Outliers in 
Linear Regression. Statistical Science, 1986. pp. 379-416. 
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2. can reconstruct highly nonlinear criteria functions 

3. handles very large number of parameters 

4. can obtain good results even with a relatively small number of observations 

5. is not sensitive to noise 

I strived to compare the true and reconstructed mathematical models and find out whether 
the most important dependencies between parameters and criteria and between eriteria 
were preserved or not. This could also be an indicator of the quality of the reconstrueted 
model. Therefore, to evaluate the quality of the models, I used the following four 
statistical measures of error: 

1. mean absolute error 

2. mean relative error 

3. mean squared error 

4. R-squared 

The goal of the results were to show that in addition to accurate reconstruction of the 
mathematieal model, dependeneies between eriteria and parameters were preserved, 
which is essential for multieriteria analysis. 

In using the MCA approaeh to develop mathematieal models for TNT MESH 
network performanee predietability, I hope to lay the groundwork for the development of 
a robust MESH modeling tool that can be used for network centric planning, as well as, a 
wireless MESH network performanee forecasting tool. 
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VI. EXPERIMENTATION AND RESULTS 


A, NPS GIGALAB EXPERIMENTS 

I performed several discrete experiments at NPS to investigate MESH network 
performance characteristics. These experiments were usually limited in scope with the 
goals of observing specific attributes of network performance, comparing protocol 
features and manipulating configurations within the MESH. I also observed the effective 
ranges of nodes within the MESH in order to maximize performance. The specific 
purpose for my last experiment was to test the data capture capability of the SA 
application (Eigure 7) and then secondarily analyze those network performance results. 
This experiment was also used to establish a network performance baseline for the follow 
on TNT experiment. 



Eigure 7. Screen capture of NPS SA application 
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1, Experiment Scenario 

I set up a single eluster of 802.11 wireless MESH nodes in the eourtyard of the 
NFS quadrant with the join point loeated in the GIGALAB to provide delivery of video 
and voiee applieations aeross the taetieal network via the OFDM backbone (see Figure 
8). The performance of the MESH network was captured via the Situational Awareness 
(SA) application and monitored by SolarWinds. Several control variables were altered to 
observe the resultant effect on network performance. 



Furthest Node with Video/Audic 

Figure 8. Wireless MESH Schematic 

The basic scenario was to set up two wireless MESH nodes outside in the NFS 
quadrant initially at low transmission power as depicted in Figure 9. I gradually 
increased the range between the two nodes until MESH connectivity was lost. The 
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distance between the nodes was measured at that point and entered into the SA database 
entry log. The proeedure was then repeated at full power. 



Figure 9. MESH layout at the NFS Quad 


Transmission power was again deereased and an additional node was added 
between the two existing nodes to re-establish MESH eonnectivity. The video was then 
started on furthest node. Video quality was noted and annotated in the SA database for 
post-experiment analysis. The power was again inereased and the nodes were separated 
to ensure hopping. Once more, video quality was noted and annotated in the SA 
database. At that time, audio was started on furthest node, and the quality was noted and 
annotated in the SA database. Then, another node was added at full power to inerease the 
robustness of the MESH. 
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The next control variables that were altered were those that produced interference. 
To introduce interference into the experiment, I maneuvered nodes behind various 
physical structures to observe network connectivity and performance of the MESH. The 
structure type was annotated into the entry log and the network performance was capture 
in the SA database. To imitate wireless communication interference, I maneuvered a 
wireless laptop associated to the NFS wireless intranet throughout the MESH. Network 
performance and connectivity was again noted and recorded. Specific details concerning 
the experiment are as follows: 

2, Equipment Used 

• Two Way Radios 

• MESH Eaptops (3) 

• Dell Latitude X300, 1.40 GHz Pentium M, 648 MB RAM, 
Wireless ORINOCO 802.11 Client PCMCIA NIC 

• Join point 

• Dell Latitude X300, 1.40 GHz Pentium M, 648 MB RAM, 
Wireless ORINOCO 802.11 Client PCMCIA NIC 

• Interference Laptop 

• Dell Latitude X300, 1.40 GHz Pentium M, 648 MB RAM, 
Wireless ORINOCO 802.11 Client PCMCIA NIC 

• SA And SolarWinds Servers 

• OFDM Switch -Provided Connection To 802.16 Backbone 

• Video Camera - Veo Mobile Connect 

• Standard Computer Audio Microphone 

3, Communication Mediums 

• 802.1 IB 

• 802.16/ 

• Wire - Standard CAT5 Cable 

4, Control Variables 

• Number Of Nodes 

• Transmission Power 

• Position Of Nodes 

• Background Noise (Wireless Traffic/Interference) 
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• Physical Structures 

5, Measures of Performance 

• Bandwidth/Throughput 

• Packet Loss 

• Lateney 

• Video Quality (Frame Rate, Resolution) 

• Voice Quality 

6, Protocols Used 

The Optimized Link State Routing (OLSR) protocol is a relatively easy proaetive 
ad hoe MESH protocol to use. The speeific version of the protocol that I used for this 
partieular experiment was OLSR 4.7. This release featured a windows graphics user 
interface (GUI), displayed in Figure 10, a wireless LAN interfaee and some of bug fixes 
from previous versions. OLSR is table-driven and uses the link-state scheme to distribute 
topology information. As a proaetive routing protocol, it maintains a full and current 
routing table, whether the routing information is requested or not. The optimization of 
the protoeol is realized by a Multi-Point Relaying (MPR) procedure that is used for 
message flooding.23 MPR reduees the number of duplicate retransmissions while 
forwarding broadcast packets, thereby preserving bandwidth by redueing required 
protoeol overhead. Paeket retransmission reduction is achieved by redueing the number 
of nodes that retransmit packets from all nodes to a subset of nodes. 

The updated table data is based on reeeived control message traffic. OLSR 
defines three basic types of control messages: 

HELLO - HELLO messages are transmitted to all neighbors and are used for 
neighbor sensing and MPR calculation. 

TC - Topology Control messages are the link state signaling condueted by 
OLSR, and are optimized using MPR. 


23 OLSR Homepage, “Ad-hoe and OLSR,” <http://www.olsr.org/index.egi?aetion=adhoe> Last 
aeeessed 1 Mareh 2005. 
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MID - Multiple Interface Declaration messages are transmitted by nodes running 
OLSR on more than one interface. All IP addresses used by each node are listed.24 



Figure 10. Screenshot of OLSR 4.7 GUI 


At the conclusion of the experiment, a data collection of the experiment was 
conducted from the SA server database and analyzed. 

7, Results 

As stated before, the primary goal of this experiment was to test the data 
capturing capability of the SA database, developed by Eugene Bourakov. The 
experiment proved successful and captured the MESH network performance data of 

24 Andreas Tonnesen, “Implementing and extending the Optimized Link State Routing Protocol,” 

UniK University Graduate Center, University of Oslo, 1 August 2004, p. 8. 
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concern, namely: throughput, packet loss and lateney. The SA entry log also proved to 
be a valuable addition. It provided additional capability to specifically timestamp the 
eontrol variables that were used to manipulate the experiment. I was able to tell exactly 
when nodes were added, range increased, interferenee introdueed and so on. This was a 
significant value-added tool, especially for the mueh more complex TNT experiments in 
the future. 

B, TNT 02 EXPERIMENT 

1, TNT 02 Overview 

NFS’s Tactieal Network Topology (TNT 02) was condueted 22 February - 08 
March, 2005, at Camp Roberts and Monterey, CA. This quarter, the field experiments 
focused on a multitude of high-level eomplex tasks as a stepping stone to achieve the 
ultimate goal of tactieal networking interoperability to establish and improve situational 
awareness in the battlefield arena. To illustrate the complexity of the TNT experimental 
evolution, below are some of the experiments that were conducted in TNT 02: 

• Persistent Air-Based Surveillance 

• MESH Topology with Fixed Assets 

• Physical Link Variation 

• MESH with Mobile Node 

• Propagating UAV Control through MESH and SATCOM 

• MESH Network Vulnerability Assessment 

• Taeticomp MESH Software Evaluation 

• Covert MESH Networks 

• Information Sharing and Collaborative Action 

• 802.16/OFDM Airborne Node with MESH to Taetieomp and SATCOM 
Reachback 

• Light Reeonnaissance Vehicle 

• Mobile NOC/TOC with Fixed Ground Sensors 

• Above and Below Water Situational Awareness for Submerged Diver 

• Multi-path Networks 

As one can see in Figure 11 below, the TNT is a very eomplex network. The 
performanee of the MESH network is critical to its successful operation and testing. 
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Therefore, it is eritieal to develop and maintain a MESH that is eapable of providing a 
level of QoS that can ensure a robust network. 
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Figure 11. NFS Tactical Network Topography 


2, Scenarios 

The basic premise of TNT 02 was that future SOF and Marine Corp operations 
will utilize multiple, dissimilar manned and unmanned air assets to provide situational 
awareness and enhanced war fighting capabilities. These assets could include tethered 
balloons/aerostats, FlAVs, manned and unmanned airships, and manned aircraft. Some 
assets are permanent while others may rapidly join and leave the area. Network mobility 
will be driven by target mobility. An integrated network for all assets and the TOC is 
essential for providing situational awareness, a common operational picture, and 
collaborative behavior. In the near future, this will also permit autonomous, collaborative 
behavior of large numbers of unmanned vehicles and other assets utilizing a minimum 
number of operating personnel. 
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3, Objectives 

My objective within the TNT 02 experiment was to monitor and capture network 
performance data for multicriteria analysis in an effort to develop mathematical models. 
These models will then be used as a foundation for the development of future MESH 
network predictability tools for deployment and planning purposes of the TNT at NFS. 

4, Hypotheses 

My primary hypothesis was that there would be statistical relationship between 
throughput, latency, and packet loss criteria. My derivative hypothesis was that a MESH 
predictability mathematical model could be constructed from their statistical relationship. 

5, Experiment Setup 

• Tethered balloons #1, #2, and #3 with light-weight 802.11b 
payloads and video cameras were deployed for the purpose of 
persistent surveillance to 2,000 feet above ground level (AGE) 
approximately 2, 3 and 5 km from the Tactical Operations Center 
respectively. 

• Remote motion detector put within 20’ of roadway and pan-tilt- 
zoom camera deployed on West Perimeter Road, west of EP21, 
~ 5.5 km from TOC. Camera and sensor are non-line-of-sight 
(NEOS) with any airborne network node, including B#3. MESH 
Dynamics multi-radio MESH nodes were used for access point to 
TOC via balloon #3. 

• Smart Rock with Iridium-based motion detector located at same 
location as above detector and camera, but on opposite side of 
roadway. 

• Three cameras with PDA/GlobalStar deployed between field of 
view (EOV) of remote video camera and EOV of balloon #3 on 
West Perimeter Road. 

• TOC and Eight Reconnaissance Vehicle (ERV) SA application 
tracks and displays all assets and video. 

• Pelican, TERN UAV, and NFS small UAV standby to intercept red 
team intruder. All flights within EOV of 60 degree sector antenna 
at TOC to maintain MESH connectivity. 

• Video and text messaging at TOC provided to Tampa, Et. Bragg, 
Eawrence Eivermore National Eaboratory (EENE), Et. Meade, and 
Office of Eorce Transformation (OET). 

• ERV maneuvers through MESH cloud with the goal of 
maintaining MESH connectivity. 
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Various scenarios were run using multiple configurations of the assets above to 
test the TNT MESH conneetivity and network performance. During the experiments, I 
used the SA database, SolarWinds, and IxChariot applications to capture valuable MESH 
network QoS data for throughput, latency and packet loss metrics. 

6, Results 

The results of my thesis were based off of data captured from 802.11 wireless 
MESH operations during the TNT 02 experiment conducted Eebruary through Mareh 
2005. I was assisted in the data analysis phase of my thesis by Roman Statnikov, a 
Research Assistant at NFS, Monterey and Alexander Statnikov, a student at Vanderbilt 
University. 

a. Multicriteria Analysis 

Eirst, I had to establish dependency from the data, and then optimize the 
criteria. As a rule, criteria should depend on parameters. My goal was to maximize 
information content in order to produce robust regression models for the chosen criteria. 

My primary parameter in the TNT 02 experiment was distance or range 
between nodes in the MESH. I intended to vary distance between objects and measure 
criteria (throughput, latency, and packet loss) for each value of the distance. If I could 
produce data for a very large number of different values of the distanee (say, hundreds), I 
could develop regression models of the criteria of interest provided that distance was 
indeed significant. One major data gathering obstacle of TNT 02 was that I did not have 
sole eontrol over most of the parameters due to the shear complexity of the experiment. 
As a result, even though the range between the nodes was varied from time to time, 
typically many different values of criteria eorresponded to the same range. Thus, I 
concluded that the eriteria depended not exelusively on range, but on other parameters as 
well. So, I chose to use some criteria as parameters. Eor example, I tested regression 
models for different criteria as a function of the others. If it proved interesting, I could 
utilize the current dataset to build regression models of latency, throughput, and packet 
size as functions of the remaining three (or less) criteria. 

As a result of MCA, the following findings were revealed. Using both 
multiple linear and generalized neural networks regression, it became very apparent that 

there is a dependency relationship between packet loss and throughput. Eigure 12 shows 
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the results of the multiple linear regression tests, whieh demonstrate a correlation 
between these two criteria. An R-squared value of 0.803057 means that there is an 80% 
chance that packet loss and throughput show a relationship. A high R-squared value 
along with a low mean relative error (uncertainty) of 24% shows strong evidence of data 
correlation. An additional data test using multiple linear regression (Figure 13), also 
supports that evidence with an R-squared of 78%. 



Figure 12. Prediction of Packet Size as a function of Throughput using Multiple 

Linear Regression 


39 









900 

800 


True and predicted pktSize 


« True 
O Predicted 


(A 

Q. 



Testing observation 


Figure 13. Prediction of Packet Size as a function of Throughput using Generalized 

Neural Networks linear regression 


b. Functional Modeling Analysis 

To further investigate the relationship between throughput and packet loss, 
I developed the scatter plot in Figure 14. An R-squared value of 86% provided even 
more tangible proof of the relationship between packet loss and throughput, especially 
given that it was substantiated by a different tool. Based on the previous findings, I 
constructed a mathematical model shown in Figure 15. It is a mathematical 
representation of the relationship between throughput and packet loss. The result was a 
logarithmic equation that showed throughput as a function of packet loss. An R-squared 
of 94%, provides confidence in this result. The ability to plug one criterion into an 
equation model and obtain another could become a very valuable tool in the future. 

The next potential relationship that I investigated was the criteria of 
throughput with range as its parameter. I wanted to see if I could construct a 
mathematical modeling equation for a relationship that is generally accepted as fact. 
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Figure 15. Graph of Throughput vs. Packet Loss Functional Model 
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Indeed, Figure 16 below shows an R-squared that indicates nearly 100% 
correlation between throughput and range. In this case, the ability to prove something 
that is already known is significant, because it validates my mathematical modeling 
process. 


Throughput vs Range 



As you can see below, I continued to use this now proven method to 
develop additional equations on MESH network performance criteria and parameters. 
Each seemed to have different relationships (i.e. exponential, linear, logarithmic), but 
they all had relatively smooth curves and high correlation. Eigure 17 illustrates latency 
as a function of range and shows that, for that particular 802.11 MESH cluster, one can 
predict that latency will skyrocket when the range between the nodes approaches 200 
meters. By performing a simple ping exercise to obtain latency figures, one can use the 
equation shown in Eigure 18 to forecast the amount of throughput that will be available 
for use when the MESH network in deployed. Once again, this is critical information 
when planning to deploy tactical units in a potential battlefield. 
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Figure 18. 


Graph of Throughput vs. Latency Functional Model 



































7, Conclusions 

My experimentation results demonstrate the tremendous potential of having 
MESH network predietability tools at one’s disposal for both planning and deployment 
purposes. One modeling applieation already in use in the TNT experiments is the 
OPNET modeling applieation. In the near future, mathematieal predietability modeling 
equations eould serve as an input to OPNET in an effort to produee better simulations of 
the genuine real world network behavior of the TNT. The major limitation of my TNT 
researeh was the faet that I did not have explieit eontrol of all of the variables of the 
experiments. This should definitely be a foeus area for upeoming MESH experiments in 
order to produee a really robust regression model. 
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V. CONCLUSION 


A. CURRENT STATE OF TECHNOLOGY 

In order to achieve the most effective military collaboration and self¬ 
synchronization, there has to be a dramatic increase in the ability to share tactical 
information between the tactical operating center (TOC) and the battlefield. In present 
tactical collaboration solutions, limited information is exchanged between armed forces 
in the battlefield. Verbal communications still remain the main source of data sharing. 
Extended-range transmissions are usually point-to-point, requiring high broadcast power, 
leaving communication vulnerable to it to enemy detection and single point of failure. 
Most tactical situations of today necessitate a collaborative solution that enable 
Combatant Commanders to maintain a current visual tactical picture at all times and the 
ability to constantly communicate their intent and update rules of engagement as the 
situation dictates. In current situational environments, every squadron or individual 
soldier is a sensor and has constant access to all sensory data in the tactical environment. 
As shown in Figure 19, each soldier continuously provides information about his tactical 
situation, resulting in superior collaboration between soldiers over an extended 
geographical range. 
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I Backhaul 



Figure 19. Soldiers as part of sensor clusters (From Structured MESFI advantages)25 


Wireless MESFI networks provide the QoS required for the most efficient and 
effective sensor performance needed in today’s tactical situations by providing the 
networking requirements necessary optimal operation of tactical sensors. Two such 
sensor requirements are adaptability and expandability (a.k.a. scalability). Because no 
global synchronization is required, a MESH can be assembled on the fly in any tactical 
situation. As nodes are added, the traffic routing options between nodes exponentially 
increase, resulting in a stronger MESH.26 When nodes are added or removed, the 
network updates its routing tables and dynamically reconfigures its ever-changing virtual 
topology. The inherent mobility of a wireless MESH network satisfies one of the most 

25 MESHDynamics, “Why Structured MESH is Different.” 
<http://www.MESHdynamics.comAVhyStructuredMESH.html>, Last accessed 15 February 2005. 

26 Lizhi, Charlie, Zhong, Jan, Rabaey, Chunlong, Guo, Rahul, Shah, “Data Link Layer Design for 
Wireless Sensor Networks,” <http://bwrc.eecs.berkeley.edu/People/- 

Grad_Students/czhong/documents/milcom_2001_fmal.pdf#search='SENSOR%20NETWORKS%20IN%2 
0MILLITARY%20APPLICATIONS'>, Last accessed 11 December 2005. 
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important tactical sensor requirements. The faet that data colleetion remains 
uninterrupted while wireless sensors are on the move is an invaluable taetieal advantage 
of the MESH. One eannot overlook the reliability that a MESH provides due to its self- 
healing nature. The result is that there is no single point of failure in a true MESH 
beeause it simply reroutes the network traffie when communieation with a neighboring 
node is lost. Although secure data transmissions of MESH networking have not been 
seriously addressed yet, the short data eommunication links reduces the possibility of 
being deteeted by the enemy, thus inherently providing some low scale security. Einally, 
the low power requirements of the MESH satisfy the taetieal sensor requirement of power 
efficiency. Eow power requirements of sensors are direetly related to sensor size and the 
amount of bandwidth required from the MESH, affecting MESH QoS and sensor 
deployability. As computer proeessors develop and beeome more complex, further 
researeh and improvement is this area will be needed in order to maximize the benefits of 
the MESH sensor network. 

A taetieal networking solution that satisfies most or all of these sensor 
requirements will result in very robust system that ean be implemented in any taetieal 
environment and also vitally provide eollaborative situation awareness needed by both, 
the Commanders and troops in the field today. Wireless MESH networks not only 
answer the mail, but are the best solution available at this time to expand dependable 
network centric warfare to the battlefield. 

B, CONCLUSIONS 

There are limitless opportunities for future MESH implementations. Wireless 
MESH networks offer added capaeity to wired networks beeause of their natural ability 
to rapidly expand. While still in its infaney state, too mueh time is spent trying to 
determine why the MESH is not working. In order to guarantee an aceeptable level of 
QoS, the MESH has to become more predictable in nature. The optimal performanee of 
sensors within a taetieal network requires a certain level of network performance, and 
that level of performanee equates to premium QoS. In order to make network 
predictions, we have to be able to measure wireless MESH network performanee, and 
know whieh variables affeet that performanee. 
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My research has shown that there are dependencies within MESH network 
performance criteria. Based on this relationship, I demonstrated the possibility of 
constructing mathematical models using network performance criteria, such as 
throughput, latency, and packet loss. As the maturity and stability of MESH technology 
increases, it will become easier to accumulate reliable data and perform network 
predictability analysis. The more dependable the MESH network, the better QoS that it 
can provide to its sensor clusters the resultant enhancement of its forecast ability. 

C. RECOMMENDATIONS FOR FUTURE RESEARCH 

In my opinion, future research should focus on three areas. First, continuing the 
development of predictability analysis because it is critical for the robust operation of 
MESH networks in the battlefield. Next, the development of predictability analysis will 
lead to higher and more stable QoS standards of MESH networks. Lastly, the 
development and implementation of secure MESH protocols are essential to the MESH 
ever being seriously considered for tactical deployment support for out troops. 
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